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Title: 



ADAPTIVE CAPACITY AND QUALITY 
IMPROVEMENTS IN CELLULAR RADIO SERVICES BY THE 
REMOVAL OF STRONG INTERFERENCE SOURCES 



FIELD AND BACKGROUND OF THE INVENTION 

The present invention relates to cellular telephone systems, and, 
more particularly, to an adaptive method for increasing the conversational 
traffic-handling capacity of a cellular telephone system. 



region, say, a city, by dividing the region into cells. In each cell is 
located a radio transmission/reception tower which communicates with 
mobile subscriber units in the individual cell. Since the tower in each cell 
only communicates with subscribers in that individual cell, a radio- 

15 frequency communications channel , say, a frequency slot, may be "re- 
used" in another cell, in a simultaneous conversation/communication in a 
sufficiently-remote, second cell, so that the simultaneous conversations are 
non-interfering. The simultaneous conversations in the two cells will be 
non-interfering if the signal strength of transmissions received in each cell 

20 from the other cell is sufficiently low. Both tower transmissions and 
mobile subscriber transmissions from each cell must be of low amplitude 
when received at the second cell. 



10 



Cellular telephone systems provide radiotelephone service in a 



A communications "channel" may be more complicated than a 
"frequency slot", for example, a time -division-multiplexed communication 
on a given frequency may also constitute a "communications channel". 
Other modulation-scheme realizations of communications channels are also 

5 possible. The present invention is useable will all channel types. 

A cellular system includes many cells, which are grouped in 
repetitive patterns. The grouping into patterns permits benefits in system 
operation, compared with not using such grouping. For example, without 
"grouping", every cell would be potentially subject to interference from 

10 strong signals generated in, and emanating from all contiguous, nearest- 
neighbor cells. By incorporating the cells into groups, the distance 
between the nearest possible interfering neighbor cell can be increased. 
Thus, in Figure 1A, any two cells labelled "A" are separated by the 
distance of approximately the dimension of the width of two cells, greatly 

15 reducing the potential for interference between cells labelled "A". 
Similarly, the interference between cells labelled "B", "C'\ etc. is 
reduced. This will be discussed in more„ detail below. 

" Reuse " is the repetition rate (the number of cells in each "reuse 
group") of cells in the communications channel allotments in the cell 

20 assignments in a service region. For example, in the cellular regional 
layout drawing of Figure 1A, each hexagon is a cell. Each group of seven 
cells enclosed by a broad outlining is a "reuse group" of cells. The cell 



in each reuse group with the corresponding letter designation to that in all 
other reuse groups, is sufficiently distantly physically located from all 
other cells with that same letter designator, that simultaneous 
communications in the same communications channel in any two similarly - 

5 designated cells will not interfere. This non-interfering situation is 
primarily a result of signal-strength considerations. Attenuation versus 
distance of a radio signal is taken to obey an inverse-fourth-power law. 
Thus, doubling distance from transmitter to receiver results in a decrease 
of received signal strength by a factor of 2 4 = 16. The received signal 

10 falls to one-sixteenth of its previous value, for each doubling of distance 
from transmitter to receiver. On this basis, non-interference between 
towers, of communications in one communications channel, can be 
reasonably assured. Also, directional antennas may be used to alter the 
situation from that implicit in the discussion so far, of omni-directional or 

15 "non-directional" antennas at the cell towers. 

However, the positions of the mobile subscribers is not subject to 
control by the telephone service provider, and interfering situations do 
arise. The interference between subscribers in nearby cells with each 
other, and with the towers in nearby cells, limits both the capacity of the 

20 cellular system, and the quality of the service provided. 

Capacity is the number of simultaneous communications 
conversations the system is capable of handling. Capacity is limited by the 



need to limit the numbers of simultaneous users of a given communications 
channel in a given subscriber region. This results in the need for greater 
number of cells in a reuse group of cells to provide increased distance 
between similarly-designated cells in Figure 1 A, for example. The greater 
5 "reuse" number indicates lower usage of the communications channel 
resource, i.e., capacity limitation. This is economically disadvantageous, 
since it implies more towers are needed to maintain a given capacity. 
Capacity is improved by assigning callers to reuse groups -with smaller 
reuse numbers. 

10 Quality of service in a cellular radiotelephone system is related to 

reduced probability of interference. Quality of service may be improved 
by assigning a conversation to a higher reuse number than minimally 
statistically required. This implies a greater distance between the nearest 
corresponding cells from which interfering transmissions may originate. 

15 Quality is thus improved by assigning callers to reuse groups with greater 
reuse numbers. 

Whether calling subscribers are -assigned to reuse groups with 
greater or smaller reuse numbers is a variable decision which is provided 
in the present invention, and which may be programmed into the cellular 
20 radiotelephone communications system. The decision may be changed 
with system usage, e.g., as a function of time of day, and day of week or 
year. 



Thus, an important area of research in cellular telephone 
communications systems is in the area of improvement of cellular 
communications system communications capacity and quality. 

It is a goal of the present invention to provide a cellular telephone 
5 communications system with increased capacity or quality. 

It is a further goal of the present invention to provide an adaptive 
method for the provision of increased instantaneous communications 
capacity or quality. 

It is thus a goal of the present invention to provide an adaptive 
10 method for maintaining the lowest possible instantaneous reuse of cells, 
thereby maximizing instantaneous communications capacity; or, 
alternatively, for providing the option of increasing the reuse of cells to 
improve the quality of service. 

The division of the service area into cells is the core concept in 
15 cellular telephony. This division of the service area enables the reuse of 
spectral resources (which appears as frequency slots or mixed 
frequency-time slots) in a repetitive way to increase the total amount of 
radio channels that can be used by the service. This system capacity 
improvement is very economically desirable, as may well be appreciated, 
20 but even more, the frequency spectrum is finite. When the available 



frequency spectrum is full, then the time-division multiplexing schemes 
must be considered, at additional hardware expense. 

Figure 1 A is an example of a cellular layout with a reuse of seven, 
in this case the total amount of radio channels is divided into seven 

5 subgroups (A to F in the picture) to enable the aerial repetition of seven. 
Since lower repetition rates, lower reuse numbers, as shown in FIG. IB, 
with only three subgroups, result in more available resources, it is the goal 
of any cellular system to use the lowest possible reuse pattern, i.e., the 
smallest reuse number. The reduction is limited by the mutual 

10 interference which are created between subscribers in adjacent cells while 
using the same radio resources. This interference is known as Co-Channel 
Adjacent Cell Interference: CCACI. Since the interference phenomena are 
stronger when the repetition periods and the distances are shorter the 
interference limits the minimum possible reuse due to the interference 

15 parameters of the radio system. 

There are also other types of noise and interference in cellular 
systems, but in properly designed systems it is the CCACI which poses the 
major constraint on the system's capacity and quality. 

The hexagonal description, which is common in describing cellular 

20 structures (as in FIGS. 1A and IB) dictates six near interferers to and 

from any cell. Another major property of the hexagonal layout is the 

.t 

partition into the so-called natural "simple" reuse patterns (1 ,3, 4, 7, 9, 



12,... ), in addition to the "non-simple" patterns. The more common 
simple reuse patterns obey full hexagonal symmetry, in contrast with the 
non-simple reuse patterns, which in general, do not obey full hexagonal 
symmetry. The full hexagonal, simple, reuse patterns are easier to 
5 implement. The invention here can be implemented in both types of 
symmetries. 

The power of the interference is a very complex random process 
which is determined by few physical parameters: 

1. The position of the subscribers within the cells. 
10 2. The wave propagation properties along the relevant routes (It 

is strongly related to many aerial properties). 

3. The amount of activity at the network. 

4. System parameters like: sectorization, power control and 
voice activity. 

15 Since the actual interference is related to many random physical 

sources, it is almost impossible to calculate the interference distribution 
explicitly. Thus, the main way to evaluate the effect of interference is by 
simulation methods. 

The main common assumptions in such simulation evaluations of the 
20 interference phenomena in cellular systems are: 

U Attenuation due to range is commonly described as relative 
to the fourth power of the range. 




# Slow variation wave propagation attenuation effects behaves 
according to the random phenomena known as "Shadowing" , 
and described by the LogNormal distribution with variance 
between six to ten. 

5 # In comparative studies, it is common to compare fully loaded 

networks. 

# The amount of voice activity in each channel (up links and 
down links) is about 40%. 

The above assumptions enable the evaluation and the comparison 
10 of various interference situations by using Monte Carlo type approaches 
to simulate the distribution functions of the interference. 

The common approach to evaluate interference effects 
comparatively is by looking at the point which is determined by the highest 
decile of the interference distribution. This point is known as the (C/I) 
15 90% point. 

Two types of major efforts characterizes the efforts to improve the 
capacity and -the quality of cellular systems: 

1. By improving immunity of the radio system to interference. 

2. By the reduction of the interference itself. 

20 Important examples of the second approach are sectorization, 

implementation of accurate power control, and voice activity silencing. 
Analysis of these methods shows that they are directed to a reduction in 



the total average power of the interference phenomena, but these methods 
do not change the nature of the interference distribution functions. 

In contrast, the present invention is based on the observation that 
the interference phenomena in actual cellular systems are dominated by a 
5 relatively small group of very strong interferers. Since this is the case, the 
exclusion from the system of this small group of very strong interferers 
will reduce the interference picture dramatically. The exclusion of the 
strong interferers will change the nature of the distribution functions of the 
interference together with the reduction in the average received power, due 

10 to the removal of now-previous strong interferers from the previous 
distribution functions. 

Strong interference is associated with certain subscriber pairs. Each 
subscriber pair includes an interferer and a victim. The strong interferer 
subscribers can not be eliminated in prior art cellular communications 

15 systems, without the denial of their rights of access to the communications 
system, which is unacceptable from the service point of view. In order to 
overcome this constraint, the proposed system will employ two reuse 
group patterns: (a) short, having a small reuse number (like 3 4 or 7) and 
(b) longer, having a greater reuse number (like 4 7 9 or 12). 

20 The radio resources will be divided between the two reuse groups 

according to their interference potential: the small group of strong 
interferers who generate high interference levels will operate at the longer 




reuse, while the majority of users, with low potential for interference will 
be directed to the shorter reuse. 

Naturally, the subscribers who are strong interferers at the short 
reuse, when reassigned to the longer reuse now provide much lower 
5 received signal power due to their greater separation distance - from cells 
of the same subgroup (A-F) In FIG. 1A). These previous strong 
interferers at short reuse are "weakened" by their transfer to the long 
reuse, and are usually no longer strong interferers at the long reuse. 

In addition, the interference's from different cells are partly 
10 uncorrelated and the transfer of the strong interferer group to other cells, 
therefore, creates additional reduction in the interference. 

Various attempts have been made to address the problem of strong 
interferers. 

For example, power control, reduction of the tower's and the 
15 subscriber's transmitters output power, may be used in both up and down 
links to reduce the probability of interference in other cells. 

Thus, there is thus a widely recognized need for, and it would 
be highly advantageous to have, a method for reducing interference to 
signal reception by either the tower or the subscriber in one, first, cell, 
20 due to transmissions of either the tower or the subscriber in another, 
second, cell. 
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SUMMARY OF THE INVENTION 

According to the present invention there is provided an adaptive 

method for providing increased capacity or quality in a cellular 

communications system. 
5 According to further features in preferred embodiments of the 

invention described below, the adaptive method maintains the lowest 

instantaneous "reuse", thereby maximizing communications capacity. 

According to still further features in the described preferred 

embodiments, the adaptive method may be used for the improvement of 
10 the quality of service, by reducing the probability of interference to 

conversations in one cell from simultaneous conversations on the same 

communications channel in a different cell. 

The present invention successfully addresses the shortcomings of the 

presently known methods of removing strong interferers. The method is 
15 relatively inexpensive to implement. The required hardware may be 

incorporated in existing systems, which employ any type of modulation 

scheme, and is does not require the subscriber to replace or modify his 

communications equipment. The hardware and software required by the 

method identifies probable strong interferers, hence, also identifies 
20 probable non- strong interferers. This permits assignment of each 

conversation in a given cell to the appropriate desired reuse group of those 




reuse groups available in that cell, to optimize capacity and quality as 
desired. 

The assignment of conversations of low probability of interference, 
from reuse group of given reuse number, into a reuse group of smaller 
5 reuse number provides a method for increasing capacity of the cellular 
radiotelephone system. 

The removal of strong interferers from a reuse group of given reuse 
number, into a reuse group of greater reuse number provides a method for 
quality of service improvement. Improved quality of service is understood 
10 in this context as the reduced probability of interference from other 
simultaneous conversations in the cellular radiotelephone system. 

The present invention discloses a novel method for removing strong 
interferers from a cellular radiotelephone communications system reuse 
group. The method consists of identifying probable strong interferers at 
15 a given reuse number and assigning them to reuse groups of higher reuse 
number, in which they will be probable non- interferers. 

More -specifically, the method -of the present invention, by 
reassigning probable strong interferes from a reuse group with a smaller 
reuse number to a reuse group with a greater reuse number changes the 
20 statistical probability of the risk of interference in the reuse group with the 
smaller reuse number, in effect by truncating the tail of the risk-assessment 
curve which consists of the probable strong interferers. This is illustrated 
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in FIG. 3. The probable strong interferers who were removed from the 
first reuse group with smaller reuse number, then enter the risk-assessment 
statistical probability curve of the second reuse group with greater reuse 
number, but in the body of the statistical risk-assessment distribution, not 
in the tail, as in the first reuse group. Thus, the strong interferers at the 
smaller reuse number have been removed from the population, and are no 
longer probable strong-interferers at the greater reuse number. The 
method of the present invention, then, consists of the removal of strong 
interferers. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with 
reference to the accompanying drawings, wherein: 

FIG. 1A illustrates a cellular reuse of 7; 

FIG. IB illustrates a celhilar reuse of 3; 

FIG. 2 illustrates mutual interference calculations; 

FIG. 3 is an illustration of the risk-assessment map results of 
identifying probable strong inierferers at a given reuse number and 
removing them to a reuse group of greater reuse number; 

FIG. 4 is a flow chart shewing assignment of users to reuse groups, 
depending on probable risk of interference; and, 

FIG. 5 illusrates a representative cell communications equipment 
hardware block diazram. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention is of an improved cellular radiotelephone 
communications system which can be implemented with minimal capital 
equipment expenditure by the cellular service provider, and with no 
5 change in subscriber equipment. Thus, the method of the present 
invention may be easily retro-fitted into existing cellular systems. 
Specifically, the present invention can be used to improve capacity of 
existing cellular systems, and, at times of low system usage, to improve 
quality of service. 

10 The principles and operation of a cellular radiotelephone 

communications system according to the present invention may be better 
understood with reference to the drawings and the accompanying 
description. 

Referring now to the drawings, Figures 1A and IB illustrate two 
15 reuse group patterns. Each hexagon represent one cell in the cellular 
telephone system. 

In the prior art, all cells operate with only one reuse number. 
FIG. 1 A illustrates a cell reuse pattern with reuse number of seven. 
Each group of seven cells, labelled A through E, is a reuse group. 
20 Similarly, FIG. IB illustrates a cell reuse pattern of three. As can be 
readily seen, in FIG. 1A, the distance between corresponding cells, cells 
with a given label, in two adjacent reuse groups, is greater than the 




distance between corresponding cells in adjacent reuse groups in FIG. IB. 
The greater spacial separation results in lower probability of interference, 
or higher quality of service, with the cellular reuse of seven, than with the 
cellular reuse of three, assuming a given transmission signal strength. 

5 From the other point of view, given a block of 21 adjacent -cells, one 
expects to have three cells of each letter label in FIG. 1A, at a reuse 
number of seven, while with a reuse number of three, in FIG. IB, one 
expects to find seven cells with a given corresponding letter label. This 
represents increased capacity at a cellular reuse number of three, compared 

10 with the capacity at a cellular reuse number of seven. 

In method of the present invention, each cell is assigned to multiple 
reuse groups with different reuse numbers, say, typically two reuse 
groups. Then if a subscriber conversation is risk-assessed to be a high 
probability strong interferer at the smaller reuse number, then the 

15 conversation is assigned to the reuse group of higher reuse number. This 
removes the conversation from the population of probable strong 
interferers at- the smaller reuse number^ and results in its being a non- 
probable strong interferer at the greater reuse number. 

The method of the measurement and the calculation of the mutual 

20 interference is illustrated in FIG. 2. 
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The effect of the removal of the upper ten per cent of probable 
strong interferers at a reuse number of 3, to a reuse number of 7, is shown 
in the curves of FIG. 3, which will be explained in more detail below. 

Each of the curves of FIG. 3 plots the statistical ensemble average 
5 of all users of the cellular system for its given case. Each curve is a 
probability cumulative function (pcf) of the ensemble average of the 
interference of all users in the cellular system at that instant as seen from 
a specific cell. 

The right-hand curve, 31, corresponds to a reuse number of 3. The 
10 left-hand curve, 33, corresponds to a reuse number of 7. The center 
curve, 32, represents the system performance resulting from the practice 
of the method of the present invention. The resulting performance is 
better than the performance at a reuse number of 3, providing performance 
approximating that of a cellular reuse number of 7, for the top ten percent 
15 of strong interferers. In this example illustration, the top ten percent of 
strong interferers at a reuse number of 3 were removed, and re-assigned 
to communication "channels" in the cellular system of the present 
invention, operating at the cellular reuse number of 7. This results in the 
portion of curve 32 corresponding to the top ten percent of strong 
20 interferers in the example system user population to correspond closely to 
the top ten percent of probable strong interferers at a reuse number of 7. 
Then, as can be seen from the curves, a 10 dB improvement in 
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signal-to-interference ratio results in the example system, operating 
according to curve 32. 

Alternatively, if the invention were practiced "in reverse", initially 
assuming the user population to have been initially at a reuse number of 
5 7, the removal of the upper ten percent of strong interferers to a reuse 
number of 3, would result in a capacity improvement in the system of a 
factor of 2.033 . Clearly, the invention may be practiced in this "reverse" 
manner, but only if the signal strength of the upper ten percent of strong 
interferers at a reuse number of 7 is sufficiently small that this upper ten 

10 percent of strong interferers at a reuse number of 7, when "removed" (re- 
assigned) to a reuse number of 3, really will not cause interference in 
conversations at a reuse number of 3. This requires that the power level 
of each of this ten percent of the user conversations at a reuse number of 
7 be sufficiently low, that this ten percent of subscribers being removed 

15 from the reuse number of seven population will not be actual interferers 
at a reuse number of 3. 

Thus, the present invention may be practiced in either of two 
"modes" ~ either in a performance-improvement mode, improving signal- 
to-noise ratio, in our example, by 10 dB; or in a capacity-improvement 

20 mode, in our example approximately doubling capacity, the number of 
conversations possible in the communications system at a given instant. 
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The main operations in order to implement the invention are: 

* Partition of the network into two reuse patterns. 

* Identification and association of the participants, according 
to their potential to interfere with their neighbors, in both up 

5 links and down links 

* Transformation of high risk creating participants to the 
longer reuse. 

* Maintenance the balance between the two reuse groups 
according to the systems planning. 



10 The elements which are added to a cellular system in order to 

execute the above invention accurately are: 

1 . Measurement and Association Subsystem (MAS). 

2. Capacity for sharing of information between adjacent cells.. 

3. Strong interference identification process. 
15 4. Control process. 

A main condition for the implementation of the invention is 
maintaining an ongoing table (or map) at each base station. This table is 
used to sort all the existing operations (subscribers) in the cell, at both up 
and down links, according to the interference threat which they pose to all 
20 the conversations in the same and neighboring cells which belong to the 
reuse group with the smaller reuse number. 




Using as an example simple cellular system, as shown in FIGS. 1A 
and IB, with "hexagonal" symmetry, and a "long" reuse of seven and a 
"short" reuse of three, we may discuss an example implementation of the 
invention: 

5 The first two elements are the tools to supply this table: 

1 The measurement and association system (MAS) is basically a 
multidirectional receiver, based on some kind of a multibeam array 
antenna receiver. The MAS separates the signals by spatial filtering, 
before measuring the intensities of the signals. The quality of the 

10 separation and the accuracy of the intensity measurements determine the 
precision of the interference map. 

In any cell, with relation to any single resource, the MAS will 
measure the received average power from all actual users belonging to the 
reuse group with the smaller reuse number, in all six adjacent cells , and 

15 will associate each of these actual possible users belonging to the reuse 
group with the smaller reuse number, with the cell from which it 
originates. All the resources that are used by all six nearest neighbors (at 
the long, e.g., 7, and the short, e.g., 3, reuses) must be included in these 
measurements. The measurements can be implemented in either of two 

20 ways: 
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-Through spatial separation of the signals, followed by frequency 
separation and measurment of their intensity. In this case, fading effects 
and voice silencing effects must be neutralized. 

- Through some temporal separation, followed by frequency 
5 separation, done at the appropriate ordinary control channels of the system 
(for example, whenever a multiplexed time-division protocol exists). 

2. An important desired constraint is that all the operations will be 
executed only by the base stations and not by subscribers. This constraint 
enables the introduction of the present invention into existing standards and 

10 systems, since no additional subscriber equipment is required, but 
introduces some measurement problems, since only up link interference is 
measured. 

The solution to this measurement limitation problem lies in the 
capacity for sharing information between adjacent cells. The shared 
15 information, together with the measured information at each cell tower 
(base), results in accurate calculation of the wanted tables at that cell. 

3. The base station will evaluate the above table with reference to 
some predetermined rules (threshold, network load, history, and reuse 
planning), to grade the potential for interference of each of its operations 

20 (present subscriber conversations), in order to make decisions about the 
appropriate reuse for each conversation. All decisions are executed 
between the cell base station and that cell base station's own subscribers. 
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4. Following the decisions, the actual control of the subscribers 
(i.e., the transfer to the right reuse group) will be implemented through 
existing control tools of the cellular system. 

The system, through its elements, will continue to monitor the 
5 interference map and will change the reuse according to the interference 
situation when needed. 



Thus, in order to implement the cellular system as described, it is 
necessary to add to a prior art system: 

(a) a measurement and association subsystem (MAS) 

10 (b) capacity for sharing of information between adjacent cells 

(c) strong interference identification process 

(d) control process. 

The first item includes received power measurement equipment 
located at each cell tower, under computer control, with programming, 
15 (a) to .measure received power for each subscriber conversation in 

that tower's cell; 

(b) to measure received power from all subscriber conversation 
transmissions at all reuse numbers, in adjacent cells which are in the reuse 
group having the smaller reuse number, and 
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(c) to store with the measurements, the information required to 
identify the source of the measured data (association of the measurement 
with the subscriber unit and ceil the measured data relates to). 

The second item, capacity for information sharing, includes 
5 providing a communications link between cells in the system, through 
which the computer at each tower may access the received power 
measurements data provided in the first item. Since the data is located in 
a distributed manner, some data in each of the cells in the system, the 
communications link must include the ability of any given cell to receive 
10 from all six adjacent cells in the reuse group of the smaller reuse number 
all the data (from all the conversations, at all the reuse numbers) relating 
to the subscribers of the given cell. 

The third item, strong interference identification process, includes 
at each cell, building the instantaneous interference map, including all cell 
15 users. - - 

The fourth item, control process, consists of the actual "connection" 
changes which implement the reassignment decision of the system 
operation rules (third item) using the results of the measurements (first 
item) and information sharing (second item). 
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FIG. 4 is a flow chart showing assignment of users to reuse groups, 
depending on probable risk of interference. Block 41 contains the normal 
prior art telephone connection technology to establish, maintain, and 
disconnect telephone conversations. The remainder of the flow chart 
5 concerns the assignment of users to reuse groups according to the present 
invention. In block 42, each newly connected user is initially assigned to 
the higher reuse number in the system, due to the lower susceptibility to 
interference for conversations taking place in the reuse group with the 
larger reuse number. In block 43, the probable risk of interference is 

10 continuously evaluated by measurements and calculations, to be described 
in greater detail with reference to FIG. 2. Then, in decision block 44, if 
the signal strength of the individual conversation is "weak", i.e., this 
subscriber conversation is not a probable interferer at the lower reuse 
number, then the subscriber conversation may optionally be reassigned to 

15 the lower reuse number, block 45, thereby increasing the instantaneous 
system subscriber conversation volume capacity. Since the instantaneous 
user population changes with time, in block 46, the decision is 
continuously re-made, whether each conversation in the reuse group with 
smaller reuse number is a high-probability interferer, due to having signal 

20 strength in the upper ten percent, say, of subscribers. If a conversation 
would be a high-probability interfering conversation, then in decision block 
47 the conversation would be reassigned to the greater reuse number, 
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reuse group A, block 42. If the conversation were not, in effect, forced 
to be reassigned to the greater reuse number, then as a "weak" (non- 
strong") signal-level conversation, the decision may be made in block 48 
to improve conversation quality by the optional reassignment of the 

5 conversation to the greater reuse number, thereby reducing interference 
potential from this conversation to other conversations. Blocks 49 and 50 
provide the option of selecting to which of the communications channels 
(e.g., frequencies) in those assigned to the given reuse group in the given 
cell the conversation to be assigned will be assigned. The choice of 

10 communications channel may be made using the interference map in order 
to create minimal damage, i.e., to minimize risk of interference between 
subscribers in the given reuse group. The difference between the two 
implementation options described above is in decision blocks 44 and 48. 
The decisions made in blocks 44 and 48 determine whether capacity or 

15 quality is to be emphasized. The decisions may be changed, for example, 
as a function of the time of day and day of the month, or as a function of 
the percentage of the available communications channels in use. If the 
decisions are changed, the decisions must be changed simultaneously in all 
cells in the system. Thus, every cell in FIGS. 1A and IB will be 

20 simultaneously commanded by communication over a supervisory 
communications channel to reconfigure the decision software. Also, the 
number of total communications channels in each cell assigned to the 
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smaller and greater reuse numbers may be changed. These changes may 
be made according to anticipated system usage, or according to actual 
usage or usage trends. 

In conclusion, software decision rules may be changed, but if rules 
5 are changed, any rule changes must be made simultaneously for all cells 
in the whole network. 

FIG. 2 illustrates two cases of the FIG. 4, blocks 43 and 46 
interference level monitor calculations. The two cases are (a) with power 
control (PC), and (b) without power control, (NO PC). Power control is 

10 a feature of the transmission equipment at each tower. For each 
conversation, the transmitter power may be either fixed -- no power 
control-- or may be reduced to an acceptable level for each conversation - 
- power control - in order to minimize Interference. Power control is a 
prior art option in cellular telephone systems. The importance here is that 

15 the present invention can be applied either with or without power control. 
The system of the present invention may also be applied in cases of 
virtually all other prior art cellular system options. For example, the 
present invention may be implemented f^r any type of modulation system. 
In FIG. 2. the squares represent the towers or bases, Bl and B2, in 

20 two cells. The circles represent corresponding subscribers, SI and S2. 
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Description of the measurements and the information sharing : 
According to the concept of the innovation of the present Invention, each 
cell's tower, base station, is responsible for all the high level interference's 
which are originated by that cell's base station and by that cell's 
5 subscribers. This "responsibility" is realized in that the base station is 
obliged, by the systems rules ,to be aware of the "strong" subscribers and 
to remove the strong subscribers, according to the method of the present 
invention, when necessary. Again, "strong" subscribers are the 
subscribers communicating with large signal levels, such that the 
10 probability of interference from these "strong" subscribers is high. 

The probability of interference which must be evaluated includes 
both the probability of interference in uplink (UL) and downlink (DL) 
transmissions. Uplink refers to transmissions from the subscriber "up" to 
the tower, while downlink refers to transmissions from the tower "down" 
15 to the subscriber. 

A possible way, by which a typical base station collects the decision 
related information is as follows: 

The picture of the mutual interference between any pair of base 
stations and their subscribers is illustrated in FIG. 2, wherein: 
20 gl is the gain of the channel between Bl to SI. 

g2 is the gain of the channel between B2 to S2. 

g? is the gain of the channel between Bl to S2. 
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g4 is the gain of the channel between B2 to SI. 

Each gain is assumed to be bilateral, i.e., the gain from Bl to SI 
equals the gain from SI to Bl. Thus gl is the gain between Bl and SI, 
as stated above. 

5 Each gains results from the random distance and from a shadowing 

(LogNormal) propagation random function. 

The situation differs slightly between systems with and without 
power control: 

I. Systems with power control: 
10 The interference potential created at Bl is determined by g3/gl 

(DL) and g4/gl (UL). 

The interference potential created at B2 is determined by g4/g2 
(DL) and g3/g2 (UL). 

Bl knows gl and can measure g3/g2. 
15 B2 knows g2 and can measure g4/gl. 

So, each of Bl and B2 can calculate its own interference potential 
through the mutual exchange of gain and gain ratio information between 
Bl and B2. In this way, both Bl and B2 can create the interference map 
which is necessary for the removal the strong interference sources through 
20 the reuse group reassignment method of the present invention. 
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H Systems without power control: 

The interference potential created at Bl is determined by g3/g2 and 

g4/g2. 

The interference potential created at B2 is determined by g3/gl and 

5 g4/gL 

Bl can measure gl and g3. 
B2 can measure g2 and g4. 

And again, Bl and B2 have together the information which is 
needed for interference map creation, to permit the removal of strong 
10 interferers. 

The calculations illustrated above are made between all adjacent cell 
pairs, in the simplest implementation. Thus the curves of FIG. 3 include 
a larger population of users than those of their own cell, and in this 
manner, further assure the prevention of interference between 

15 conversations, by the removal of high probability strong interferers to the 
greater reuse number reuse group. 

It will be appreciated that each cell contains some number of 
communications channels, which may be apportioned as part of the system 
operating rules between each of the reuse groups in the system at a given 

20 time. 

Following the calculations in each base station independently, the 
operations are classified according to their interference potential, and the 
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results are also compared to a preset threshold to determines the absolute 
risk level. Knowledge of this risk level from blocks 43 and 46 enables the 
appropriate decisions to be made in blocks 44. 47, and 48, of FIG. 4. 
The precise nature of this decision will be adaptive and will include 

5 various system parameters like network load and subscriber's history. 

Thus, the present invention provides for the identification of 
probable strong interferers by the measurement of signal strengths and 
ratios of powers between towers and subscribers in cells in the system, and 
building of interference maps. The interference maps are just the resulting 

10 data concerning the signal strengths between the towers and subscribers in 
the system. This data then fills up the probability curve data population 
of the curves 31 and 33 in FIG. 3. From this "interference map" data, the 
upper n%, of strong interferers at a low reuse number may be "removed" 
by reassignment to a greater reuse number, per the present set of system 

15 rules for the decisions of FIG. 4. And the description of the system 
operation is complete. 

As mentioned above, the method of the present invention may be 
applied to cellular communications systems using any type of modulation 
control; and may be applied to systems employing, simultaneously, other 

20 methods of system capacity improvement, or conversation quality 
improvement, or interference reduction method, such as power control. 
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Monte Carlo type simulations of the invention demonstrated 
substantial reduction at the level of interference compared to existing 
cellular systems, this advantage will be used as a capacity creation tool, 
by maintaining lower average reuse, or as higher quality tool at regular 
5 average reuse. 

Since the concept of reuse is common to all the types of cellular 
radio system the invention can be implemented in any known system: 
FDMA, TDMA, DS-CDMA, FH-CDMA etc. 

The above improvements were found to be relevant many types of 
10 system realizations: with or without power control, with or without 
sectorization, with or without voice activity, with or without diversity or 
equalization etc. 

FIG. 5 illustrates a non-limiting representative cell communications 
equipment hardware block diagram for the practice of the present 

15 invention. Antenna, 101, is used for subscriber conversations reception 
and transmission, and may be used as well for the power measurements 
of the present invention. Normally, however, array antenna 102 is used 
for power measurement, only, with conversations carried on via antenna 
101. Antenna 102 provides input to power measurement device, 104, 

20 which provides measurement and association information to storage device, 
105. The association information minimally associates each received 
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power measurement with its subscriber and the cell in which the subscriber 
is located. Measurement and association system (MAS), 103, consists of 
blocks 104 and 105 and array antenna 102. Storage device, 105, 
communicates with communications link, 106, for sharing information 

5 between cells via bilateral communications channel represented by lines 
107. Communications link, 106, receives data and system rules for 
storage in 108, a computiong device with storage. In conjunction with 
measurement and association data from MAS, 103, computing device 108 
builds interference maps and communicates with block 109, the actual cell 

10 communications channels hardware, which is apportioned in reuse groups 
according to the present invention, to assign subscriber conversations to 
the appropriate reuse groups. Antenna 101 and block 109 are the existing 
prior art cellular system hardware. In the prior art, however, all the 
communications channels in block 109 are totally at the one reuse number 

15 of the whole prior art cellular system. Further, the assignment of 
conversations to the communications channels may be done in such a 
manner as to funher minimize the interference potential between 
conversations internal to each reuse group, as in blocks 49 and 50 of FIG. 
4. 

20 The minimum requirement for antenna 102 is a multibeam antenna. 

The preferred antenna 1 02 is an adaptive multibeam array antenna, 
which inherently provides spatial filtering. 
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While the invention has been described with respect to a limited 
number of embodiments, it will be appreciated that many variations, 
modifications and other applications of the invention may be made. 



WHAT IS CLAIMED IS: 



1 . A method for identifying probable strong-interferers in a cellular 
radiotelephone communications system, comprising the steps of 

(a) providing a measurement and association subsystem, 

(1) for spatial filtering of all received signals, 

(2) for measuring received power at each cell tower, 
from all possible users in each said cell and first 
adjacent cell tier which will be included in the 
interference map for each said cell, and 

(3) for storing said measured data with identification 
association information; 

(b) at each cell tower, measuring received power from each 
subscriber to be included in its interference map; 

(c) storing said measured data and association information; 

(d) providing a communications link for sharing said measured 
data and association information between cells; 

(e) sharing said measured data and association information 
between neighbor cells; 

(f) calculating an interference table map; 

(g) providing system operating rules to all cells in the system, 
said rules including decision rules defining strong interferer 
power levels; 
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(h) identifying the strong interferes by application of said 
decision rules to said interference table map. 

2. A method as in claim 1, further comprising 

(fl) providing as part of said system operating rules, rules for 
partitioning the available communications channels at each 
cell between all the reuse groups of which each cell is a 
member; and, 

(f2) apportioning the available communications channels in each 
cell to said reuse groups according to said rules for 
partitioning said available communications channels. . 

3. A method for removing probable strong-interferers in a cellular 
radiotelephone communications system, comprising the steps of 

(a) providing at least two reuse groups of different reuse numbers; 

(b) identifying the probable strong interferers at each cell; 

(c) providing decision conditions for the reassignment of the 
probable strong interferers in reuse groups of smaller reuse number to 
reuse groups of greater reuse numbers; and, 

(d) reassigning each said probable strong interferer in a reuse 
group of a small reuse number to a reuse group of a greater reuse number, 
according to said decision conditions. 
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4. A method for increasing the capacity of a cellular radio- 
telephone communications system network, comprising the steps of 

(a) partitioning the network into multiple reuse patterns; 

(b) identifying and associating the conversations, according to 
said conversations' potential interference with said 
conversations' neighboring cells, in both up links and down 
links; 

(c) transforming conversations of high risk of creating 
interference in a reuse group of a given reuse number to a 
reuse group of greater reuse number; 

(d) maintaining the balance of usage of said multiple reuse 
groups by said partitioning according to the systems 
planning; and, 

(e) maximizing the number of communications channels at a 
small reuse number, thereby maximizing system capacity. 



5. A method for increasing the quality of a cellular radio-telephone 
communications system, comprising the steps of 

(a) partitioning the network into multiple reuse patterns; 
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(b) identifying and associating the conversations, according to 
said conversations' potential interference with said 
conversations* neighboring cells, in both up links and down 
links; 

(c) transforming conversations of high risk of creating 
zzzzinterference in a reuse group of a given reuse number to 
a reuse group of greater reuse number; 

(d) maintaining the balance of usage of said multiple reuse 
groups by said partitioning according to the systems 
planning; and 

(e) maximizing the number of communications channels at a 
long reuse number, by assigning not only strong inter ferers, 
but as many conversations as possible to a reuse group with 
large reuse number, thereby minimizing potential of 
interference in the system. 

6. The method of claim 3, further comprising selecting to which 
communications channel in said reuse group of greater reuse number said 
probable strong interferer is reassigned in order to minimize risk of 
interference between subscribers in said reuse group of greater reuse 
number. 
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7. The method of claim 4, further comprising selecting to which 
communications channel in said reuse group of greater reuse number said 
conversation of high risk of creating interference in a reuse group of a 
given reuse number is assigned in order to minimize risk of interference 
between subscribers in said reuse group of greater reuse number. 

8. The method of claim 5, further comprising selecting to which 
communications channel in said reuse group of greater reuse number said 
conversation of high risk of creating interference in a reuse group of a 
given reuse number is reassigned in order to minimize risk of interference 
between subscribers in said reuse group of greater reuse number. 

9. A method as in claim 3, further comprising selecting to which 
communications channels of said reuse groups of small reuse number each 
conversation is assigned in order to minimize risk of interference between 
subscribers in said reuse group of small reuse number. 

10. A method as in claim 4, further comprising selecting to which 
communications channels of said reuse groups of small reuse number each 
conversation is assigned in order to minimize risk of interference between 
subscribers in said reuse group of small reuse number. 
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11. A method as in claim 5, further comprising selecting to which 
communications channels of said reuse groups of small reuse number each 
conversation is assigned in order to minimize risk of interference between 
subscribers in said reuse group of small reuse number. 

12. A cellular radiotelephone communications system, comprising 

(a) a plurality of geographical communications region cells , each 
cell having a plurality of communications channels which 
may be apportioned between a plurality of reuse groups of 
different reuse numbers; 

(b) in each said cell, a measurement and association subsystem, 

(1) for spatial filtering of all received signals 

(2) for measuring received power at each cell tower, 
from all possible users in each said cell and first 
adjacent cell tier which will be included in the 
interference map for each said cell, and 

(3) for storing said measured data with identification 
association information; 

including, 

(1) a multibeam antenna for spatial filtering; 
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(2) a received power measurement device for measuring 
received power from each subscriber to be included 
in its interference map; 

(3) a storage device for said measured data and 
subscriber association information; 

in each said cell, a communications link for sharing said 
measured data and association information between cells; 
in each said cell, a computing device 

(1) for calculating and storing an interference table map; 

(2) for storing system operating rules to all cells in the 
system, said rules including decision rules defining 
strong interferer power levels; 

(3) for identifying the strong interferes by application of 
said decision rules to said interference table map. 

A method as in claim 1, further comprising 
continuously measuring received power from said all 
possible users; 

continuously calculating said interference map; and, 
continuously identifying the strong interferes. 
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14. A method as in claim 3, said identifying further comprising 

(a) continuously measuring received power from all possible 
users; 

(b) continuously calculating an interference map; and, 

(c) continuously identifying the probable strong interferers. 

15. A method as in claim 4, said identifying and associating further 
comprising 

(a) continuously measuring received power from all possible 
said conversations; 

(b) continuously calculating an interference map; and, 

(c) continuously identifying said conversations of high risk of 
creating interference in a reuse group of a given reuse 
number. 
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16. A method as in claim 5, said identifying and associating further 
comprising 

(a) continuously measuring received power from all possible 
said conversations; 

(b) continuously calculating an interference map; and, 

(c) continuously identifying said conversations of high risk of 
creating interference in a reuse group of a given reuse 
number. 




Mark M. Friedman 
Advocate, Patent Attorney 
Beit Samueloff 
7 Haomanim Street 
67897 Tel Aviv 




Fig-2: MTITTTAT, TNTERFF.RENCF, 



4 



RAFAEL 3 of 5^^ets 

1 



Population n= 10 o /oCI _ reuses= 377 




AFAEL 



k of 5 sheets 



call establishment 
& maintenance 



VI 




INTERFERENCE 
LEVEL 
MONITOR 





STRONG 



WEAK 




REUSE 
GROUP B 




INTERFERENCE 
LEVEL 
MONITOR 




4 RAFAEL 



\LrO 



/pi 



r 
i 



\ 



p3\ce 



Iff (ItiMS &lru,f*- 



-J 



\0*\ 



1*8 



CO MfitAXlA*** *^(C& 



,o6 



10 1- 



tit 



